//class Solution4 {
//    int count=0;
//    public int subarraySum(int[] nums, int k) {
//        int len=nums.length;
//        for(int i=0;i<len;i++){
//            dfs(nums,k,i,len,0);
//        }
//        return count;
//    }
//    public void dfs(int[] nums,int k,int begin,int len,int curSum){
//        if(begin>=len){
//            return ;
//        }
//        if(curSum==k){
//            count++;
//            return;
//        }
//        curSum+=nums[begin];
//        dfs(nums,k,++begin,len,curSum);
//    }
//
//    public static void main(String[] args) {
//        Solution4 solution4=new Solution4();
//        int[] arr={1,1,1};
//        solution4.subarraySum(arr,2);
//        int a=Integer.
//    }
//}